#include<bits/stdc++.h>
using namespace std;
int n,q,a[10000],f[10000];
int main()
{
	freopen("sort.in","r",stdin);
	freopen("sort.out","w",stdout);
	cin>>n>>q;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		f[i]=a[i];
	}
	
	sort(f+1,f+1+n);
	
	for(int aaa=1,c1,c2,c3;aaa<=q;aaa++)
	{
		cin>>c1;
		if(c1==1)
		{
			cin>>c2>>c3;
			
			if(c3<a[c2])
			{
				for(int i=n;i>=1;i--)
				{
					if(f[i]>=a[c2])continue;
					if(f[i]<=c3)
					{
						f[i+1]=c3;
						break;	
					}
					f[i+1]=f[i];
				}
			} 
			if(c3>a[c2])
			{
				for(int i=1;i<=n;i++)
				{
					if(f[i]<=a[c2])continue;
					if(f[i]>=c3)
					{
						f[i-1]=c3;
						break;	
					}
					f[i-1]=f[i];
				}
			}
				
			a[c2]=c3;
		}
		if(c1==2)
		{
			cin>>c2;
			int s=0,c;
			for(int i=1;i<c2;i++)
			{
				if(a[i]==a[c2])
					s++;
			}
			for(int i=1;i<=n;i++)
			{
				if(f[i]==a[c2])
				{
					c=i;
					break;
				}		
			}
			cout<<c+s<<endl;
		}
	}
	return 0;
}
